TSTP Solution File: PUZ081^2 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : PUZ081^2 : TPTP v8.1.2. Bugfixed v7.1.0.
% Transfm : NO INFORMATION
% Format : NO INFORMATION
% Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.ZG8RDDvQbu true
% Computer : n022.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Aug 31 13:31:04 EDT 2023
% Result : Theorem 1.56s 0.84s
% Output : Refutation 1.56s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 11
% Syntax : Number of formulae : 59 ( 10 unt; 5 typ; 0 def)
% Number of atoms : 177 ( 38 equ; 8 cnn)
% Maximal formula atoms : 6 ( 3 avg)
% Number of connectives : 305 ( 63 ~; 51 |; 28 &; 142 @)
% ( 3 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 6 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 26 ( 26 >; 0 *; 0 +; 0 <<)
% Number of symbols : 11 ( 5 usr; 7 con; 0-2 aty)
% ( 7 !!; 3 ??; 0 @@+; 0 @@-)
% Number of variables : 58 ( 10 ^; 44 !; 4 ?; 58 :)
% Comments :
%------------------------------------------------------------------------------
thf(says_type,type,
says: $i > $o > $o ).
thf(mel_type,type,
mel: $i ).
thf(knight_type,type,
knight: $i > $o ).
thf(knave_type,type,
knave: $i > $o ).
thf(zoey_type,type,
zoey: $i ).
thf(zoey_speaks,axiom,
says @ zoey @ ( knave @ mel ) ).
thf(zip_derived_cl3,plain,
says @ zoey @ ( knave @ mel ),
inference(cnf,[status(esa)],[zoey_speaks]) ).
thf(knights_tell_truth,axiom,
! [P: $i,S: $o] :
( ( ( says @ P @ S )
& ( knight @ P ) )
=> S ) ).
thf(zip_derived_cl1,plain,
( !!
@ ^ [Y0: $i] :
( !!
@ ^ [Y1: $o] :
( ( ( says @ Y0 @ Y1 )
& ( knight @ Y0 ) )
=> Y1 ) ) ),
inference(cnf,[status(esa)],[knights_tell_truth]) ).
thf(zip_derived_cl24,plain,
! [X2: $i] :
( !!
@ ^ [Y0: $o] :
( ( ( says @ X2 @ Y0 )
& ( knight @ X2 ) )
=> Y0 ) ),
inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl1]) ).
thf(zip_derived_cl25,plain,
! [X2: $i,X4: $o] :
( ( ( says @ X2 @ X4 )
& ( knight @ X2 ) )
=> X4 ),
inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl24]) ).
thf(zip_derived_cl26,plain,
! [X2: $i,X4: $o] :
( ~ ( ( says @ X2 @ X4 )
& ( knight @ X2 ) )
| X4 ),
inference(lazy_cnf_imply,[status(thm)],[zip_derived_cl25]) ).
thf(zip_derived_cl27,plain,
! [X2: $i,X4: $o] :
( ~ ( says @ X2 @ X4 )
| ~ ( knight @ X2 )
| X4 ),
inference(lazy_cnf_and,[status(thm)],[zip_derived_cl26]) ).
thf(zip_derived_cl3_001,plain,
says @ zoey @ ( knave @ mel ),
inference(cnf,[status(esa)],[zoey_speaks]) ).
thf(zip_derived_cl6,plain,
( ( knave @ mel )
| ( says @ zoey @ $false ) ),
inference(bool_hoist,[status(thm)],[zip_derived_cl3]) ).
thf(zip_derived_cl28,plain,
( ~ ( knight @ zoey )
| ( knave @ mel ) ),
inference('sup+',[status(thm)],[zip_derived_cl27,zip_derived_cl6]) ).
thf(knights_xor_knaves,axiom,
! [P: $i] :
~ ( ( knight @ P )
<=> ( knave @ P ) ) ).
thf(zip_derived_cl0,plain,
( !!
@ ^ [Y0: $i] :
( (~)
@ ( ( knight @ Y0 )
<=> ( knave @ Y0 ) ) ) ),
inference(cnf,[status(esa)],[knights_xor_knaves]) ).
thf(zip_derived_cl17,plain,
! [X2: $i] :
~ ( ( knight @ X2 )
<=> ( knave @ X2 ) ),
inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl0]) ).
thf(zip_derived_cl18,plain,
! [X2: $i] :
( ( knight @ X2 )
!= ( knave @ X2 ) ),
inference('simplify nested equalities',[status(thm)],[zip_derived_cl17]) ).
thf(zip_derived_cl19,plain,
! [X2: $i] :
( ( knight @ X2 )
| ( knave @ X2 ) ),
inference(eq_elim,[status(thm)],[zip_derived_cl18]) ).
thf(zip_derived_cl37,plain,
( ( knave @ mel )
| ( knave @ zoey ) ),
inference('sup+',[status(thm)],[zip_derived_cl28,zip_derived_cl19]) ).
thf(mel_speaks,axiom,
( says @ mel
@ ( ~ ( knave @ mel )
& ~ ( knave @ zoey ) ) ) ).
thf(zip_derived_cl4,plain,
( says @ mel
@ ( ( (~) @ ( knave @ mel ) )
& ( (~) @ ( knave @ zoey ) ) ) ),
inference(cnf,[status(esa)],[mel_speaks]) ).
thf(zip_derived_cl41,plain,
( ( says @ mel
@ ( ( (~) @ ( knave @ mel ) )
& ( (~) @ $true ) ) )
| ( knave @ mel ) ),
inference('sup+',[status(thm)],[zip_derived_cl37,zip_derived_cl4]) ).
thf(zip_derived_cl43,plain,
( ( says @ mel @ $false )
| ( knave @ mel ) ),
inference('simplify boolean subterms',[status(thm)],[zip_derived_cl41]) ).
thf(zip_derived_cl27_002,plain,
! [X2: $i,X4: $o] :
( ~ ( says @ X2 @ X4 )
| ~ ( knight @ X2 )
| X4 ),
inference(lazy_cnf_and,[status(thm)],[zip_derived_cl26]) ).
thf(zip_derived_cl31,plain,
! [X0: $i] :
( ~ ( says @ X0 @ $false )
| ~ ( knight @ X0 ) ),
inference('ho.refine',[status(thm)],[zip_derived_cl27]) ).
thf(zip_derived_cl152,plain,
( ( knave @ mel )
| ~ ( knight @ mel ) ),
inference('sup-',[status(thm)],[zip_derived_cl43,zip_derived_cl31]) ).
thf(zip_derived_cl18_003,plain,
! [X2: $i] :
( ( knight @ X2 )
!= ( knave @ X2 ) ),
inference('simplify nested equalities',[status(thm)],[zip_derived_cl17]) ).
thf(zip_derived_cl20,plain,
! [X2: $i] :
( ~ ( knight @ X2 )
| ~ ( knave @ X2 ) ),
inference(eq_elim,[status(thm)],[zip_derived_cl18]) ).
thf(zip_derived_cl164,plain,
~ ( knight @ mel ),
inference(clc,[status(thm)],[zip_derived_cl152,zip_derived_cl20]) ).
thf(zip_derived_cl19_004,plain,
! [X2: $i] :
( ( knight @ X2 )
| ( knave @ X2 ) ),
inference(eq_elim,[status(thm)],[zip_derived_cl18]) ).
thf(zip_derived_cl165,plain,
knave @ mel,
inference('sup+',[status(thm)],[zip_derived_cl164,zip_derived_cl19]) ).
thf(zip_derived_cl169,plain,
says @ zoey @ $true,
inference(demod,[status(thm)],[zip_derived_cl3,zip_derived_cl165]) ).
thf(knaves_lie,axiom,
! [P: $i,S: $o] :
( ( ( says @ P @ S )
& ( knave @ P ) )
=> ~ S ) ).
thf(zip_derived_cl2,plain,
( !!
@ ^ [Y0: $i] :
( !!
@ ^ [Y1: $o] :
( ( ( says @ Y0 @ Y1 )
& ( knave @ Y0 ) )
=> ( (~) @ Y1 ) ) ) ),
inference(cnf,[status(esa)],[knaves_lie]) ).
thf(zip_derived_cl45,plain,
! [X2: $i] :
( !!
@ ^ [Y0: $o] :
( ( ( says @ X2 @ Y0 )
& ( knave @ X2 ) )
=> ( (~) @ Y0 ) ) ),
inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl2]) ).
thf(zip_derived_cl46,plain,
! [X2: $i,X4: $o] :
( ( ( says @ X2 @ X4 )
& ( knave @ X2 ) )
=> ( (~) @ X4 ) ),
inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl45]) ).
thf(zip_derived_cl47,plain,
! [X2: $i,X4: $o] :
( ~ ( ( says @ X2 @ X4 )
& ( knave @ X2 ) )
| ~ X4 ),
inference(lazy_cnf_imply,[status(thm)],[zip_derived_cl46]) ).
thf(zip_derived_cl48,plain,
! [X2: $i,X4: $o] :
( ~ ( says @ X2 @ X4 )
| ~ ( knave @ X2 )
| ~ X4 ),
inference(lazy_cnf_and,[status(thm)],[zip_derived_cl47]) ).
thf(zip_derived_cl204,plain,
~ ( knave @ zoey ),
inference('sup-',[status(thm)],[zip_derived_cl169,zip_derived_cl48]) ).
thf(what_are_zoey_and_mel,conjecture,
? [TZ: $i > $o,TM: $i > $o] :
( ( ( TZ = knight )
| ( TZ = knave ) )
& ( ( TM = knight )
| ( TM = knave ) )
& ( TZ @ zoey )
& ( TM @ mel ) ) ).
thf(zf_stmt_0,negated_conjecture,
~ ? [TZ: $i > $o,TM: $i > $o] :
( ( ( TZ = knight )
| ( TZ = knave ) )
& ( ( TM = knight )
| ( TM = knave ) )
& ( TZ @ zoey )
& ( TM @ mel ) ),
inference('cnf.neg',[status(esa)],[what_are_zoey_and_mel]) ).
thf(zip_derived_cl5,plain,
~ ( ??
@ ^ [Y0: $i > $o] :
( ??
@ ^ [Y1: $i > $o] :
( ( ( Y0 = knight )
| ( Y0 = knave ) )
& ( ( Y1 = knight )
| ( Y1 = knave ) )
& ( Y0 @ zoey )
& ( Y1 @ mel ) ) ) ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf(zip_derived_cl62,plain,
! [X2: $i > $o] :
~ ( ??
@ ^ [Y0: $i > $o] :
( ( ( X2 = knight )
| ( X2 = knave ) )
& ( ( Y0 = knight )
| ( Y0 = knave ) )
& ( X2 @ zoey )
& ( Y0 @ mel ) ) ),
inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl5]) ).
thf(zip_derived_cl63,plain,
! [X2: $i > $o,X4: $i > $o] :
~ ( ( ( X2 = knight )
| ( X2 = knave ) )
& ( ( X4 = knight )
| ( X4 = knave ) )
& ( X2 @ zoey )
& ( X4 @ mel ) ),
inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl62]) ).
thf(zip_derived_cl64,plain,
! [X2: $i > $o,X4: $i > $o] :
( ~ ( ( X2 = knight )
| ( X2 = knave ) )
| ~ ( ( X4 = knight )
| ( X4 = knave ) )
| ~ ( X2 @ zoey )
| ~ ( X4 @ mel ) ),
inference(lazy_cnf_and,[status(thm)],[zip_derived_cl63]) ).
thf(zip_derived_cl65,plain,
! [X2: $i > $o,X4: $i > $o] :
( ( X2 != knight )
| ~ ( X4 @ mel )
| ~ ( X2 @ zoey )
| ~ ( ( X4 = knight )
| ( X4 = knave ) ) ),
inference(lazy_cnf_or,[status(thm)],[zip_derived_cl64]) ).
thf(zip_derived_cl67,plain,
! [X2: $i > $o,X4: $i > $o] :
( ( X2 != knight )
| ~ ( X4 @ mel )
| ~ ( X2 @ zoey )
| ~ ( ( X4 = knight )
| ( X4 = knave ) ) ),
inference('simplify nested equalities',[status(thm)],[zip_derived_cl65]) ).
thf(zip_derived_cl69,plain,
! [X2: $i > $o,X4: $i > $o] :
( ( X4 != knave )
| ~ ( X2 @ zoey )
| ~ ( X4 @ mel )
| ( X2 != knight ) ),
inference(lazy_cnf_or,[status(thm)],[zip_derived_cl67]) ).
thf(zip_derived_cl74,plain,
! [X2: $i > $o,X4: $i > $o] :
( ( X4 != knave )
| ~ ( X2 @ zoey )
| ~ ( X4 @ mel )
| ( X2 != knight ) ),
inference('simplify nested equalities',[status(thm)],[zip_derived_cl69]) ).
thf(zip_derived_cl263,plain,
! [X0: $i > $o] :
( ( X0 != knight )
| ~ ( knave @ mel )
| ~ ( X0 @ zoey ) ),
inference(eq_res,[status(thm)],[zip_derived_cl74]) ).
thf(zip_derived_cl165_005,plain,
knave @ mel,
inference('sup+',[status(thm)],[zip_derived_cl164,zip_derived_cl19]) ).
thf(zip_derived_cl272,plain,
! [X0: $i > $o] :
( ( X0 != knight )
| ~ ( X0 @ zoey ) ),
inference(demod,[status(thm)],[zip_derived_cl263,zip_derived_cl165]) ).
thf(zip_derived_cl297,plain,
~ ( knight @ zoey ),
inference(eq_res,[status(thm)],[zip_derived_cl272]) ).
thf(zip_derived_cl19_006,plain,
! [X2: $i] :
( ( knight @ X2 )
| ( knave @ X2 ) ),
inference(eq_elim,[status(thm)],[zip_derived_cl18]) ).
thf(zip_derived_cl299,plain,
knave @ zoey,
inference('sup+',[status(thm)],[zip_derived_cl297,zip_derived_cl19]) ).
thf(zip_derived_cl303,plain,
$false,
inference(demod,[status(thm)],[zip_derived_cl204,zip_derived_cl299]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : PUZ081^2 : TPTP v8.1.2. Bugfixed v7.1.0.
% 0.00/0.14 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.ZG8RDDvQbu true
% 0.16/0.35 % Computer : n022.cluster.edu
% 0.16/0.35 % Model : x86_64 x86_64
% 0.16/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.35 % Memory : 8042.1875MB
% 0.16/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.35 % CPULimit : 300
% 0.16/0.35 % WCLimit : 300
% 0.16/0.35 % DateTime : Sat Aug 26 22:07:54 EDT 2023
% 0.16/0.35 % CPUTime :
% 0.16/0.35 % Running portfolio for 300 s
% 0.16/0.35 % File : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.16/0.35 % Number of cores: 8
% 0.16/0.36 % Python version: Python 3.6.8
% 0.16/0.36 % Running in HO mode
% 0.21/0.67 % Total configuration time : 828
% 0.21/0.67 % Estimated wc time : 1656
% 0.21/0.67 % Estimated cpu time (8 cpus) : 207.0
% 0.21/0.74 % /export/starexec/sandbox/solver/bin/lams/40_c.s.sh running for 80s
% 0.21/0.75 % /export/starexec/sandbox/solver/bin/lams/35_full_unif4.sh running for 80s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/lams/40_c_ic.sh running for 80s
% 0.21/0.76 % /export/starexec/sandbox/solver/bin/lams/15_e_short1.sh running for 30s
% 0.21/0.77 % /export/starexec/sandbox/solver/bin/lams/40_noforms.sh running for 90s
% 0.21/0.77 % /export/starexec/sandbox/solver/bin/lams/40_b.comb.sh running for 70s
% 0.21/0.78 % /export/starexec/sandbox/solver/bin/lams/20_acsne_simpl.sh running for 40s
% 0.21/0.79 % /export/starexec/sandbox/solver/bin/lams/30_sp5.sh running for 60s
% 1.56/0.84 % Solved by lams/35_full_unif4.sh.
% 1.56/0.84 % done 96 iterations in 0.062s
% 1.56/0.84 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 1.56/0.84 % SZS output start Refutation
% See solution above
% 1.56/0.84
% 1.56/0.84
% 1.56/0.84 % Terminating...
% 1.76/0.88 % Runner terminated.
% 1.76/0.89 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------